Preemption Handling and Scalability of Feedback DVS-EDF

YIFAN Dynamic Voltage Scaling with Feedback

ZHU, YIFAN Dynamic Voltage Scaling with Feedback Scheduling for Real-time Embedded Systems.(Under the direction of Dr. Frank Mueller). Dynamic voltage scaling (DVS) is a promising method to reduce the power consumption of CMOS-based embedded processors. However, pure DVS techniques do not perform well for dynamic systems where the execution times of different jobs vary significantly. A novel DV...

Feedback Dynamic Voltage Scaling DVS-EDF Scheduling: Correctness and PID-Feedback

EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP

Power consumption has become a major concern, both for processor design with high clock rates and embedded systems that rely on batteries to operate. Recent support for dynamic frequency and voltage scaling (DVS) in contemporary architectures allows software to affect power consumption by varying both execution frequency and supply voltage on the fly. However, processors generally enter a sleep...

Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform

Dynamic Voltage Scaling (DVS) is a key technique for embedded systems to exploit multiple voltage and frequency levels to reduce energy consumption and to extend battery life. There are many DVS-based algorithms proposed for periodic and aperiodic task models. However, there are few algorithms that support the sporadic task model. Moreover, existing algorithms that support the sporadic model la...

A Note on the EDF Preemption Behavior in "Rate Monotonic Versus EDF: Judgment Day"

In [1], the author empirically compared EDF (Earliest Deadline First) and RM (Rate Monotonic) scheduling algorithms and made a few EDF preemption behavior observations based on data obtained from the first 1,000 time units of scheduling activities. However, based on test settings given in [1], the first 1,000 time units occupies only a small percentage of the entire task set’s hyper-period. We ...